منابع مشابه
Algebraic constructions on set partitions
The main contribution of this article is to provide a combinatorial Hopf algebra on set partitions, which can be seen as a Hopf subalgebra of the free quasi-symmetric functions, and which is free, cofree and self-dual. This algebraic construction comes naturally from a combinatorial algorithm, an analogous of the Robinson-Schensted correspondence on set partitions. This correspondence also give...
متن کاملk-Efficient partitions of graphs
A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...
متن کاملSize functions of subgeometry-closed classes of representable combinatorial geometries
Let exq(G; n) be the maximum number of points in a rank-n geometry (simple matroid) that is representable over GF (q) and that has no restriction isomorphic to the geometry G. We find exq(G; n) for several infinite families of geometries G, and we show that if G is a binary affine geometry, then lim n→∞ ex2(G; n) 2n − 1 = 0.
متن کاملConstructions of antimagic labelings for some families of regular graphs
In this paper we construct antimagic labelings of the regular complete multipartite graphs and we also extend the construction to some families of regular graphs.
متن کاملPartitions, Rational Partitions, and Characterization of Complexity
Abstra ct. Th e quantitat ive characterizat ion of complexity for several dynami c processes is approached by a mathematical scheme based on th e met ric and combinatori al prop ert ies of the space Z of finite measur able par titions . Precisely, Z is embed ded in a larger spa ce R of new objects, "rational part it ions," describin g the anti similarity between two prob abilistic experiments ....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Belgian Mathematical Society - Simon Stevin
سال: 2008
ISSN: 1370-1444
DOI: 10.36045/bbms/1222783091